#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
//long long Fib(size_t N)
//{
//    if (N < 3)
//        return 1;
//
//    return Fib(N - 1) + Fib(N - 2);
//}
//int main()
//{
//    printf("%lld\n", Fib(50));
//    return 0;
//}
//int missingNumber(int* nums, int numsSize) {
//    int val = 0;
//    for (int i = 0; i < numsSize; i++)
//    {
//        val ^= nums[i];
//    }
//    for (int i = 0; i < numsSize + 1; i++)
//    {
//        val ^= i;
//    }
//    return val;
//}
//int missingNumber(int* nums, int numsSize) {
//    int sum = 0;
//    for (int i = 0; i < numsSize; i++)
//    {
//        sum += nums[i];
//    }
//    for (int i = 0; i < numsSize + 1; i++)
//    {
//        sum -= i;
//    }
//    sum = -sum;
//    return sum;
//}
//int missingNumber(int* nums, int numsSize) {
//    int sum = (1 + numsSize) * numsSize / 2;
//
//    for (int i = 0; i < numsSize; i++)
//    {
//        sum -= nums[i];
//    }
//    return sum;
//}
